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Abstract. We demonstrate that the two inequivalent spinor representations of the braid 
group ,'iS2n+2, describing the exchanges of 2n + 2 non-Abelian Ising anyons in the Pfafflan 
topological quantum computer, are equivalent from computational point of view, i.e., the 
sets of topologically protected quantum gates that could be implemented in both cases by 
braiding exactly coincide. We give the explicit matrices generating almost all braidings in the 
spinor representations of the 2n + 2 Ising anyons, as well as important recun'ence relations. 
Our detailed analysis allows us to understand better the physical difference between the 
two inequivalent representations and to propose a process that could determine the type of 
representation for any concrete physical realization of the Pfafflan quantum computer. 



PACS numbers: 71.10.Pm, 73.43.-f, 03.67.Lx 

1. Introduction 

Quantum computation |IT]|2l has recently become an attractive field of research because of the 
expected exponential speed-up over the classical computations which could eventually allow 
us to perform hard computational tasks that are practically impossible for classical computers. 
One important class of systems in which quantum information is believed to be protected 
from noise by topology is the class of topological quantum computers 13] |4] |5] |6] H [8] |9l- 
One of the promising schemes for Topological Quantum Computation (TQC) is based on the 
non-Abelian statistics of the low-energy quasiparticles in low-dimensional strongly correlated 
systems such as the p-wave superconductor ITOl [TTl |9l and the Fractional Quantum Hall 
(FQH) state at filling factor v = 5/2 in the second Landau level. There is strong analytical and 
numerical evidence 1121 ITSjl that the v = 5/2 FQH state belongs to the universality class of 
the Moore-Read (MR), or Pfaffian, state |[Il[l5l[l6l[ni[n]. The main idea of the TQC in the 
Pfafflan state lfT8l[T9l l6ll20ll7l[8ll9l is to use the non-Abelian statistics of the Ising anyons to 
execute quantum gates by adiabatically exchanging the quasiparticles comprising the Pfaffian 
qubits. Because the Berry connection is trivial 1211 l22l the entire effect of the adiabatic 
transport comes from the explicit braiding and monodromy of the Ising conformal blocks. 
The advantage of using FQH anyons for quantum computation is that the encoded quantum 
information is naturally protected from noise by topology because of the FQH energy gap 
which suppresses exponentially all processes leading to noise and decoherence [[6;|. 

The elementary exchanges of adjacent quasiparticles in the Pfaffian FQH state with 2« 
Ising quasiholes could be expressed lfT6l in terms of ;r/2-rotations from the orthogonal group 
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SO(2«) and the corresponding braid operators belong to one of the two inequivalent spinor 
representations S± of the covering group |fT6l |23l Spin(2n) of SO(2n). The fact that S± are 
inequivalent means that the two sets of matrices generating S± differ by more than just a 
"change of basis", which raises the following reasonable questions: if we assume that an 
experimental v = 5/2 FQH sample is indeed in the universality class of the MR state then in 
which of the two inequivalent spinor representations is this system and how do we distinguish 
between them in a real FQH sample? Next, are these inequivalent representations equivalent 
from the computational point of view, i.e., could one construct the same number and types 
of quantum gates in the two representations, or, the sets of quantum gates are significantly 
different? In this paper we shall emphasize the physical difference and shall proof that the 
two inequivalent representations of the braid group !3§2n+2, are computationally equivalent. 

It is worth stressing that as a mathematical fact the computational equivalence of the 
two inequivalent Ising-type representations of the braid group S§2n+2 is not a new result. It 
could be derived from the explicit representation of the monodromy subgroup in Ref. 1241 . 
corresponding to the universal R-matrix of the Ising model. However, there is no proof in 
the literature that the Pfaffian wave functions with 2« + 2 Ising anyons realize precisely this 
representation of the braid group S§2n+2 which is given in Ref. Il24ll . though it is intuitively 
clear that it should be equivalent to that of the critical Ising model, yet this equivalence might 
be nontrivial and this is important for the physical implementation of various quantum gates. 
Therefore, in this paper we give an independent and self-consistent proof of the computational 
equivalence directly in the spinor approach of Ref. ||T6| . A central result in this paper is 
the derivation of a set of recurrence relations for the braid generators 7?^''*^ of the spinor 
representations, which are necessary for the consistency of the proof, presented in Ref. 1251 . 
of the mathematical equivalence of the braid group representations derived from the Pfaffian 
wave functions and those obtained in the spinor approach. 

The paper is organized as follows: in Sect.|2]we review the Clifford-algebra construction 
lfT6l of the two inequivalent spinor representations of the braid group ^2;?; in Sect. [3] we 
construct explicitly the two inequivalent spinor representations of the braid group for 4 Ising 
anyons, representing 1 qubit, and prove directly that they are computationally equivalent. In 
Sect, m we derive the recurrence relations and give explicit formulas for the braid generators 
in the positive- and negative-parity representations of the «-qubit systems in terms of 2n + 2 
anyons, as well as a general proof of the computational equivalence of the two inequivalent 
representations of the braid group ^2«+2- Then, in Sect. |5]we describe how to determine the 
type of a concrete representation of the Pfaffian system with many non-Abelian anyons. 

2. Braid-group representation for Ising anyons in terms of the Clifford algebra 

It was suggested in Ref. lfT6l that the Ising-anyon representation of the braid group ^2n+2 
can be realized by n/2 rotations from the group SO(2« + 2), however, this statement 
has not been completely proven in llT6ll . From the TQC point of view the most natural 
approach to compute the braid generators is to make analytic continuation of the (2« + 2)- 
anyon CFT correlation functions which have been used originally to construct the «-qubit 
Ising system lfT6l |2l E]. However, in order to derive consistently all braid matrices for 
more Ising anyons one needs to know the Pfaffian wave functions in the negative-parity 
representation. This difficulty has been overcome in Ref. ll25l where all braid generators 
in both representations with positive and negative parity have been consistently derived by 
using the fusion rules in the Neveu-Schwarz and Ramond sectors of the Ising model. In 
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addition it has been finally proveij^ in Ref. 1251 that the braid-group representation derived by 
analytic continuation of the multi-anyon Pfaffian wave functions is indeed equivalent to one of 
the spinor representations of SO(2« + 2) and the equivalence matrices have been constructed 
explicitly for both representations with positive and negative parity. 

The elementary matrices representing the exchanges of 2« Ising quasiparticles in the 
Pfaffian FQH state can be expressed ITSl in terms of the gamma matrices 'y\"\ 1 < ' < 2n, 
satisfying the anticommutation relations of the Clifford algebra 

2%, l<i,i<ln. (1) 



In more detail, the elementary operations for the exchange of the /-th and (/ + l)-th 
quasiparticles could be expressed as lfT6l[m 

<'-''-p(-frj-r]?,).^(i-rrr]?,)^ a, 

where the second equality follows from the fact that {yjYj+iY = due to the 
anticommutation relations ([TJ. 

The 2n matrices y["'' have dimension 2" x 2" and can be defined recursively in terms of 
the Pauh matrices C; (/ = 1,2,3) as follows 1261 

ytX'i = ® (Ti , rl;^ 2' = l2" ® 02. (3) 

Starting with n = as a base, where yj'' = C7i and /j'' = 02 we could write the gamma 
matrices explicitly as follows ll26l [T6l l27l 




(n) 



iln-X = l2"-l ® 72„ = l2"-l ® (^2- (4) 

The "gamma-five" matrix 7^"', defined by 7^"' = (— 0"7i"' • ■ • 72^' 1 commutes with all matrices 

© and therefore the matrices cannot change the 7}"^ eigenvalues ±1, which means 
that the representation Q is reducible and the two irreducible components, corresponding 
to eigenvalues ±1, can be obtained by projecting with the two projectors 



2 

In other words, the generators of the two irreducible spinor representations of the braid group 
^2ii can be obtained by simply projecting Eq. ^ 

(6) 



„(n,±) „(n) ( ^ \ „(«) e T / („) („) \ („) 

Ry > = e'Tpi 'exp [-jyjjj+i) P± (^-y) Vj+i j P± '■ 

i notice that this proof uses relations G7)-{ID 

given in Sect. \4\ below and without them it would be logically 

incomplete 

§ note that are even in the / matrices and therefore commute with 
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The elementary exchange matrices (|6]l are what we could eventually use to implement 
topologicaUy protected quantum gates with Ising anyons. 

3. The single-qubit case: 4 Ising anyons 

In this section we shall explicitly construct the two inequivalent spinor representations of the 
braid group 3§a following the general procedure described in Sect. |2l The 4-dimensional 7 
matrices in this case are explicitly 



.(2) 



„(2) 



02® Oi, 



and the diagonal matrix jp 



.(2) 



7f-l2 
diag(l,- 



g)ai, 7f^=l2(8)(72 (7) 
1,-1,1) determines the two 



projectors on the two spinor representations S± to be 



,(2) 



:diag(l, 0,0,1) and Pr' = diag(0, 1, 1,0). 



(8) 



Applying the two projectors ([8]l, and deleting the (zero) rows and columns with numbers 

(2) (2) 

2,3 for P\_ and 1,4 for P_ respectively, we obtain the three elementary generators of the 
2-dimensional spinor representations S± of the braid group ,^4 as follows 



R 



(2,+) 



and 



R 



(2,- 



^/2 



r,(2,- 

,«3 



,R^ 



e'7 
V2 



(9) 



(10) 



(2 -r 

Remark 1. The positive-parity representation of SSa,, generated hy IC^ looks different from 
that obtained in Ref. 4251/ by analytic continuation of the 4-anyon Pfaffian wave functions 
(with generators B^^'^^ there), however, as proven in 4251/ , these two positive-parity represen- 
tations are equivalent and the matrix establishing this equivalence is simply Z = diag(l, — 1). 



It is worth-stressing that the two inequivalent representations S± of the braid group ^4, 
generated from the elementary braid matrices ^ and (fTOl i respectively and their inverses 



coincide as sets of matrices. This is because as we saw before R 



= R\ 



. and because 



„(2,+) (2,-) 

2 2 



: /I2. 



Note that the matrix /I2 does belong to both representations of the braid group , 

2 



$"4, I.e., 



^(2,±)^(2.±) 



R 



(2.±) 



(2,±)r,(2.±) 



R'.'^'R 



= ±il2. 



(11) 



In other words all 2-dimensional matrices which can be obtained by braiding Ising anyons 
in the representation S+ can be implemented in the representation S- as well so that the two 
inequivalent representations S± are computationally equivalent. 

It is not difficult to see that the diagonal elementary braid matrices in each of the 
representations S± of ^4 fix the single-qubit computational basis (up to equivalence). Indeed, 

(2 +) 

consider the matrix R\' : before braiding we can first fuse the quasiholes at positions 771 and 



772 by using the fusion rule 

V^qh(l7l)V^qh(l]2) 



11 ^'72 



1 \ ,*('72) 



(12) 
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where I corresponds to the fusion channel (7+ (7+ ~ |0) while the Majorana fermion i// 
corresponds to the fusion channel O+O- ~ |1). Here <7± are the chiral spin fields of CFT 
dimensions 1/16 of the Ising model ||29l |28l |30l [T] [8] and the subscript ± denotes their 
fermion parity. Executing the braid is now equivalent to the transformation 7712 — > e"^77i2 
so that the resulting phase is 1 if the first pair is (7+ (771) (7+ (772) and ; if it is C7+(t7i)c7_(t72) 
and this topological phase is independent of how close are the two anyons. Therefore, the 

braid matrix R\" completely determines the type of the (7 fields with coordinates Tji and 
772. In the same way if we braid 773 with 774, i.e., 7734 e'^7734 the pair a(773)a(774) obtains 
a phase 1 if it is in the channel of the identity or / if it is in the channel of 1//. Thus, from the 
explicit form of the diagonal matrices R\" and , we can unambiguously reconstruct 
the single-qubit computational basis in terms of the Ising-model correlation functions for the 
spinor representation S+ as follows 

2^ 2N 

\Q)+ = {a+a+a+a+Y\w{zj)), = (a+a_ a+(7_ J] rfe)>- (13) 

J=l 7=1 

Similarly, from the diagonal matrices R\ ' and R\^' in Eq. ( fTOl i. we can unambiguously 
reconstruct the single-qubit basis in the spinor representation 5'_ 

2^+1 2A'+1 

|0)_ = (f7+c7+ a+a n w{zj)), = (C7+C7_ C7+C7+ n V^fc))-(14) 

7=1 .7=1 

The above analysis clarifies the physical difference between the two inequivalent spinor 
representations: the representation S+ is realized (in the large-A^ limit) with 4 a fields, with 
positive total parity and even number of Majorana fermions, while S- corresponds to 4 C7 
fields, with negative total parity and odd number of Majorana fermions. 



4. The «-qubit case: projected braid matrices for 2n + 2 Ising anyons 

Using the recursive definition ([3]l of the gamma matrices one can directly prove that most of 
the unprojected exchange matrices for 2n + 2 anyons are simply related to those for 2n anyons 

^^W^j^ for l<7<2n-l, (15) 

where the superscript (n) or (« + 1 ) now refers to the superscript of the corresponding gamma 
matrices entering Eq. (|2]i. 

Next, because of the recursive relation 7^"^'' — yjr"' © (~^^"') ' ^^^^^ ® denotes the 
direct sum of matrices, it is easy to prove that the projectors (|5]i are also recursively related by 



4.1. Recurrence relations for the projected braid matrices 

We can now prove that the projected matrices (|6]l satisfy the following recurrence relations 

f^j. i<j<2n-l (17) 
^(«+ 1 ,±) ^ ^(n.±) ^ for 1 < < 2« - 3 (18) 

^(«+i,±)^p(-±)g3^(«,|) 3<;<2« + l, (19) 
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which together with the two-qubit case, « = 2, as a bas4i] completely determine all projected 
matrices (|6|l. To prove Eq. (fTSl l notice that due to the structure of the projectors ( fTSI l we have 



,(«+!) 



2" 



where a(;) = ± 



so that pj^'^'' can be written as block-diagonal matrices whose elements on the diagonal are 
the 2x2 dimensional matrices 

1 




and 



(20) 



Applying any of these projectors to the unprojected matrices ( fTSl l simply removes the matrix 
I2 from the tensor product in Eq. ( fTsT i, i.e.. 



R 



R 



for 



1, 



1<;<2«- 

which proves Eq. ( fTTI i and expresses the trivial relation between projected matrices for n 
qubits to the unprojected matrices for (n — 1) qubits for this values of j. If there is one more 
I2 in the unprojected matrix ( fTSl l. as in the case when 1 < j < 2n — 3, this relation proves 
Eq. (fTsl l. On the other hand, when 3 < 7 < 2« + 1 the unprojected matrices are again tensor 
products in which, however, the unit matrix is to the left 



R 



n+l) 



)R 



(«) 



1, 



so that applying the projectors ( fTSl l proves Eq. ([19] ). Notice the index shift j ^ 7 — 2 which 
is due to the relabeling Tjj = 17^-2, for 3 < y < 2« + 1, after splitting one unit matrix I2 to the 
left corresponding to the first qubit encoded into the pair of anyons with coordinates 771 and TJ2. 



Remark 3. The recurrence relations ( 17 7| )-(l79l) for R^"^^'^^ are identical with relations (28)- 



(30) in Ref. 4251/ . for Bj " ' (see H25]l for the notation) despite the fact that R " ' and 
g{2n+2,±) ggy-^gy^fg priticlplc diffcrcM representations of the braid group .'^2n+l, ond this 
fact has been used in the proof of the Nayak-Wilczek conjecture there. Without Eqs. (li7D-(l79l) 
the proof of the Nayak-Wilczek conjecture in Ref. i l25l/ would be logically incomplete. 



4.2. Explicit formulas for the projected braid matrices 

Using Eq. (|4]i for the 7 matrices, and relations (fT7]i-(fT9]l. we can obtain most of the projected 



braid matrices explicitly 



R 



(«+i,±) 

2j-l 



V ' 



1 
i 



®I2® •••(g)l2, 



(21) 



for I < j <n. 



R 



(n+l,±) 



V 



e'7 




1 

— ; 




n-J 

/ 
-/ 

1 
1 




(22) 



for n > 2 and 1 < j < n — I. These has to be supplemented by the recurrence relations for 
the last two generators which do not have a tensor product structure, however, still can be 
constructed recursively from 



R 



(n+l,±) 



R 



R 



(«+i,±) 



R 



^2« — "2(1-2 ^"2«-2' "2n+l " "2n-l ^"2«-l 

II the validity of tlie recurrence relations )17t - )19t for n = 2 could be directly checked from Eq. ^6) 



(23) 



Computational equivalence 



1 



using as a base the matrices R2 ' and ' defined in Eqs. (|9]l and ( fTOb . Equations ( 1211 1. 
$22i and (l23T l give the most explicit and practical description of the projected braid generators 

^(n+I,±) 

4.3. Proof of the computational equivalence 

It is obvious from Eqs. (l2Tl i and (|22] | that = 7?^"^'' ' for 1 < j <2n— 1, as stated in 

Eq. ( [Tt] ). so that the two inequivalent spinor representations of 3§2n+2 differ only in the last 
two generators, i.e., for j — 2n, 2n + l. It can now be proven that the last two braid generators 
and ^2"+'^' ™ representations with opposite parity are mutually inverse up 

to an overall factor of /, i.e., 

p(n+l,+)p(n+l,-) . r>(n+l,+) r,(n+l.-) _ ;f /^^x 

Indeed, it follows from Eqs. (31) and (32) in Ref. 131J that (^'"■^')^ - (^;"'"')^ for 
j = 2n, 2n + l (while for the other values of j the squares of the braid generators in the two 
representations coincide). Next, combining Eq. (35) in Ref. ||3T| with Eq. (|6]l in this paper, it 
is easy to prove that (cf. Remark 2.5 in Ref. 1241 ). 

^(«+i,±) ^ £| _ . (;,("+i.±))^^ , 1 < y < 2«+ 1. 

Applying this equation for j = 2n, 2« + 1, and using the above results for the squares of the 
last two braid generators, we have 




for j = 2«, 2n + 1. The last equality in the above equation follows from the fact that the 
unprojected generator could be interpreted as a rotation on n/2 so that (7?^"^''')'* = ^n+i, 

hence the fourth power of the projected generators is (T?^"^''*^)"* = I2" (cf. Eq. (35) in ||3T1 ). 

The computational equivalence between the two inequivalent spinor representations S± 
of ^2n+2 formally follows from Eqs. ( fTTI i and (|24] | because the element ;l2" is always an 
element of the monodromy group ./#2n+2 C .'3§2n+2 in the Ising-model representation (see 
Eq. (33) in Ref. ED). 

Again the explicit construction of the projected braid matrices for n qubits, from 
the generators of the spinor representations of SO(2« + 2), assumes a particular basis of 
computational states. It is not difficult to see that, like in the one-qubit case considered 
in Sect. [3] the projected diagonal braid matrices ( I2TI ) and ( |23] | completely fix the «-qubit's 
computational bases in the two inequivalent representations. As obvious from Eq. ( 1211 1. the 
diagonal matrices /?2'/-i"'^^ wAh \ < j <n, represents the phase gate S = diag(l , /) on the y-th 
qubit (1 < 7 < «), so that the state of the 7-th qubit corresponding to the 7-matrices realization 
in Eq. ([5]), is determined by the pair of Ising anyons with coordinates 772/-! and 772/, and 
the qubits are ordered from left to right as shown in Fig. [T] The last two anyons, with the 
coordinates 'f]2n+\ and ?72„+2, form the inert pair which is responsible for restoring the total 
fermion parity in the two inequivalent representations. In other words, the explicit definition 
of the SO(2« +2) 7 matrices, as in Eqs. (O and (|4|, already assumes the structure and the 
ordering of the n-qubit system as in Fig.Hl 
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= ±e.e, • 




qubit n 

'72,,-! Vl,,^, ri2.,,2 



inert pair 
-o o— 



Figure 1. «-qubit configurations in terms of 2n + 2 Ising quasiholes corresponding to the 
two spinor representations of the braid group ,i^2/i+2 ■ The sign ± in the charge conservation 
equation in the box corresponds to the parity of the representation S±. 



5. Calibration of the Pfaffian quantum computer 

The analysis performed here allows us to unambiguously fix the type of the spinor 
representation in a real physical sample, calibrating in this way the Pfaffian quantum 
computer. To this end we propose the following procedure for 2« + 2 Ising anyons 
corresponding to n qubits; 

(i) Initialize the n-qubit system in the state |00- • 0). This could be done by applying the 
single-qubit initialization scheme of Das Sarma et al. 161 for each pair of anyons. 

(ii) Measure the total topological charge of the system by Fabry-Perot interferometry 
ll32l [33l m. This charge would be +1 if the system is in the representation S+ and 
— 1 if it is in 5'_. Because all qubits are in the state |0) the total topological charge is 
equal to the topological charge of the last pair of Ising quasiholes with coordinates Tj2,i+i 
and r\2n+2- We can therefore determine the topological charge of the pair {r\2n+\, ^in+i) 
as shown in Fig.|2]like it was done in the original approach of Ref. ||6l. 



p 




Q 

Figure 2. Cahbrating the Ising-anyon quantum computer by measuring the topological charge 
of the last pair of Ising anyons. 
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